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Abstract 

This is a supplement to our previous paper on the arxiv [131 . We show that there is a 
non-exact C7*-algebra that is 1-subexponential, and we give several other complements to the 
results of that paper. Our example can be described very simply using random matrices: Let 
j^-jm) | j = 1)2 ,...} be an i.i.d. sequence of random m x m-matrices distributed according to 
the Gaussian Unitary Ensemble (GUE). For each j let Uj(ui) be the block direct sum defined by 

Uj(u) = ® m >iXj m) (u;) € ® m >iM m . 

Then for almost every uj the C*-algebra generated by {uj(uj) \ j = 1, 2, • • • } is 1-subexponential 
■ but is not exact. 

The GUE is a matrix model for the semi-circular distribution. We can also use instead the 
analogous circular model. 

| Consider the direct sum B = © m >iM m . By definition, for any x = (B m >ix(m) G B we have 

||x|| = sup m>1 ||x(m)||. We equip M m with its normalized trace T m . 

Let j(m) be elements of B. Let A be the unital C*-algebra generated by u%, u 2 , ■ ■ ■ ,u n . 

For simplicity we set uq = 1. Let C be a unital C*-algebra that we assume generated by c\,C2, ■ ■ ■ 



and equipped with a faithful tracial state r. We again set cq = 1. 



We say (following [8]) that {uj(m) \ < j < n} tends strongly to {cj \ < j < n} when m — > oo 
if it tends weakly (meaning "in moments" relative to r m and r) and moreover ||P(tij(m))|| — > \\P(a)\\ 
for any (non-commutative) polynomial P. This implies that for any n + l-tuple of such polynomials 
Po-i P\t " " " ,fnj for any k and any cij 6 we have 

En ^ — 
^jtSPjiuiimm = || aj ® Pjici) || . 

In particular we have 



En ^—\n 
Q a i® u M)\\ = \\l^ Q a i® c i\\- 

Let Io C B denote the ideal of sequences (x m ) £ B that tend to zero in norm (usually denoted by 
co({M/\r m }). Let Q : B — > B/Iq be the quotient map. It is easy to check that for any polynomial 
P we have ||(5(P(«j))|| = ||P(cj)||. So that, if we set / = Io n A, we have a natural identification 

A/I = C. 
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Let Pd denote the linear space of all polynomials of degree < d in the non commutative variables 
(Xi, • • • , X n , X*, • • • , X*). We will need to consider the space M k (g) Pd- It will be convenient to 
systematically use the following notational convention: 

Vl<i<n X n+j = X*. 

A typical element of M k <g> Pd can then be viewed as a polynomial P = a J ® X J with coefficients 
in Mfc. Here the index J runs over the disjoint union of the sets {1, • • • , 2n}* with 1 < i < d. We 
also add symbolically the value J = to the index set and we set X° equal to the unit. 

We denote by P(u(m)) G M k <8> M m (resp. P(c) G ® C) the result of substituting {tij(m)} 
(resp. {cj}) in place of {Xj}. It follows from the strong convergence of {uj | < j < n} to 
{cj | < j < n} that for any d and any P G Mfc (g) P^ we have 

||P(n(m))|| -> ||P(c)||. 

With a similar convention we will write e.g. P(c) = aj c J . 

In particular this implies (actually this already follows from weak convergence) 

(0.3) ~ik \/d VP G M k <g> P d ||P(c)|| < liminf ||P(«(m))||. 

Remark 0.1. Let us write P as a sum of monomials P = ^2 aj X J as above. We will assume that 
the operators {c J } are linearly independent. From this assumption follows that there is a constant 
C2(n, d) such that 

J2\\aj\\<C2(n,d)\\P(c)\\. 
J 

Indeed, since the span of the c J, s is finite dimensional, the linear form that takes P to its c J - 
coefficient is continuous, and its norm (that depends obviously only on (n, d)) is the same as its 
c.b. norm. Of course this depends also on the distribution of the family {cj} but we view this as 
fixed from now on. 

We will consider the following assumption: 

n n 

(°- 4 ) I>(N 2 ) > II Y. u i ® ^IU® mi nC- 

1 1 

Notation. Let a C N be a subset (usually infinite in the sequel). We denote 

B{a) = ® mea M m . 

Uj(a) = @ m( z a Uj(m) G B(a). 

We will denote by A(a) C B(a) the unital C*-algebra generated by {uj(a) \ 1 < j < n}. With this 
notation A = A(N). 

We also set Ed(a) = {P(u(a)) \ P G Pd}- It will be convenient to set also u"(m) = whenever 
m G" a. 

Fix a degree d > 1. Then for any real numbers m > 1 and t > 1 we define 

C d (m,t) = sup sup{\\P(u{m'))\\ \ PeM k ®P d , \\P(c)\\ < 1}. 

m'>m k<t 
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Theorem 0.2. Assume that for any d > 1 there are a > and D > such that Cd(aN , N) — > 1 
when N — > oo. Assume moreover that (|0.3p holds. Then for any subset a C N i/ie unital C* -algebra 
A(a) generated by {uj(a) \1< j <n} is 1-subexponential. Moreover, if we assume (|U.4p i/ien is 
no£ exact. 

Proof. For subexponentiality, we need to show that for any fixed e > and any finite dimensional 
subspace E C v!(q) the growth of N i— >■ Ke(N, 1 + e) is subexponential. Since the polynomials in 
{itj(a)} are dense in vl(a), by perturbation it suffices to check this for E C Ed{a). Thus we may 
as well assume E = Ed(a). 

Then we may choose Nq large enough so that Cd{aN D , N) < 1 + e for all N > Nq. We claim that 
for all N > N we have K E (N, (1 + e) 2 ) G 0(N 2D ) when N ->■ oo. To verify this, let P G M^r <£> Pd- 
Then, recalling (j0.3|) . we have 

(0.5) ||P(c)|| < sup \\P(u(m))\\ <C d (aN D ,N)\\P(c)\\. 

m>aN D 

Let a' = a n [1, aiV D ). Let T : E 1 -4 P(a') C be the linear mapping defined for all P in Pd by 

T(P(n(a)) = P(«(a')) 8 P(c). 

We may assume a infinite (otherwise the subexponentiality is trivial). Then (|0.3p shows that 
[l^llcb < 1- Conversely, by (I0.5P we have 

\\{T- 1 ) N \\<C d (aN D ,N)<l + e. 

Let I? be the range of T. This shows that dx{E, E) < 1 + e. We have E C @k<aN D ^k © -E' where 
i?' is a finite dimensional subspace of C (included in the span of polynomials of degree d). Since C 
is exact, there is an integer K such that E' is completely (1 + e)-isomorphic to a subspace of Mjf, 
so that E is completely (1 + e)-isomorphic to a subspace of @k<aN D ^k © Mff. Therefore we have 
for any N > N 

K E (N, (1 + e) 2 ) < 1 + 2 + • • • + [aiV D ] + # 
and hence our claim follows, proving the 1-subexponentiality. 

We now show that A(a) is not exact. Recall the notation B(a) = © mgQ M m . By Kirchberg's 
results (see e.g. [TTJ p. 286]), if A(a) is exact then the inclusion map V : A(a) — > B(a) satisfies 
the following: for any C*-algebra C the mapping V © Idc '■ A(a) © m in O — > B(a) ©max C is 
bounded (and is actually contractive). Let U be any free ultrafilter on a. Let M u denote the 
von Neumann algebra ultraproduct of {M m \ m G a}, with each M m equipped with r m . Recall 
that M u is finite (cf. e.g. pH p. 211]). We may view C as embedded in M u . Let M. be the von 
Neumann algebra generated by C. Note that M can also be identified (as von Neumann algebra) 
with the von Neumann algebra generated by C when we view it as embedded in B(L2(r)). 

We have a quotient map Q\ : B(a) — > M u and a (completely contractive) conditional expec- 
tation Q2 from M u to M.. Let q : A(a) — > M. be the composition q = Q2Q1V. By the above, 
q (8) Idc : A(a) © m i n C — > M. © max C must be bounded (and actually contractive). However, if we 
take C = C, this implies since Cj = q(uj) 

n n n 

Cj\\M®^c < \\J2 u i 5 ilU(a)® min c < II J2 u i ^IU®minC- 
11 1 

But now using the fact that left and right multplication acting on L2(t) are commuting represen- 
tations on M, we immediately find 

n n 

^ T (M 2 ) ^ II J2 c i ® ^Wm^c 
1 1 



3 



and this contradicts (|0.4p . This contradiction shows that A(a) is not exact. □ 

Remark 0.3. Let y( m ) denote a random m x m-matrix with i.i.d. complex Gaussian entries with 
mean zero and second moment equal to m -1 / 2 , and let (Yj ) be a sequence of i.i.d. copies of y( m ). 
We will use the matrix model formed by these matrices (sometimes called the "Ginibre ensemble" ) , 
for which it is known (|15j) that we have weak convergence to a free circular family {cj}. Moreover, 
by [5] we have also almost surely strong convergence of the random matrices to the free circular 
system. Actually, the inequalities from [5] that we will crucially use are stated there mostly for the 
GUE ensemble, i.e. for self adjoint Gaussian matrices with a semi-circular weak limit. These can 
be defined simply by setting 

Xj m) = V2R(Y} m) ). 

Note we also have an identity in distribution sj = \^2^St(cj). We call this the self-adjoint model. 
However, as explained in [5] , it is easy to pass from one setting to the other by a simple "2 x 2-matrix 
trick" . Since we prefer to work in the circular setting, we will now indicate this trick. 

When working in the self-adjoint model, of course we consider only polynomials of degree d in 
(X%, • • • , X n ). Fix k. Then the set of polynomials of degree < d with coefficients in M/% of the form 
P(Xj m ^) is included in the corresponding set of polynomials of degree < d of the form P(Yj m ^). 
Conversely, any P(Yj) can be viewed as a polynomial of degree < d in (x[ m ^ , • • • , X^). Indeed, 

the real and imaginary parts of yj" 1 ^ are independent copies of Xj . This is clear when the 
coefficients are arbitrary in However, the results of [5] are stated for self-adjoint coefficients ctj 
in Then the trick consists in replacing the general coefficients aj by self-adjoint ones defined 
by 

^=(a} a o) GM2fc - 

Let P = *£aj®X J . One then notes that \\P{s)\\ = \\P(s)\\ and similarly \\P(X^ m) )\\ = ||P(x] m) )||. 
Thus by simply passing from k to 2k we can deduce the strong convergence for general coefficients, 
as expressed in (10, ip and (I0.2p from the case of self- adjoint coefficients. 

The following Lemma is well known. 

Lemma 0.4. Let F be any scalar valued random variable that is in L p for all p < oo. Fix a > 0. 
Assume that 

supp~ a \\F\\ p < a. 

p>i 

Then 

Vt>0 F{\F\ >t}< eexp -(ea)- 1/a t 1/a . 

Proof. By Tchebyshev's inequality, for any t > we have t p P{|F| > t} < (ap a ) p , and hence 
P{|F| > t} < (t^ 1 o-p a ) p < exp -plog(t/(ap a )). Assuming t/(ea) > 1, wecanchoosep = (t/(ea)) l/a 
and then we find F{|F| > t} < exp — (eo") -1//a t 1//a and, a fortiori, the inequality holds. Now if 
t/(ea) < 1, we have exp — (eo)~ l l a t l l a > e~ l and hence eexp — [ea)~ 1 l a t v l a > 1 so that the 
inequality trivially holds. □ 

We will use concentration of measure in the following form: 

Lemma 0.5. There is a constant c\{n,d) > such that for any k and any P G Mfc (g> Pd with 
||-P(c)|| < 1, we have 

Vf >0 P{|||P(y (m) )|| -E||P(y( m ))||| >t}<eexv-(t 2 / d m 1/d / Cl (n,d)). 
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Proof. This follows from a very general concentration inequality for Gaussian random vectors, 
that can be derived in various ways. We choose the following for which we refer to [9J. Consider 
any sufficiently smooth function (meaning a.e. differentiable) / : M n — > K and let P denote the 
canonical Gaussian measure on M. n . Assuming / G L p (¥) we have 

11/ - E/||p < {^/2)\\Df(x).y\\ Lp ^ dx)ndy)) . 

Let j(p) denote the L p -norm of a standard normal Gaussian variable (in particular 7(2?) = ||/|| p for 
f(x) = x\). Recall that 7(p) G 0(y/p) when p — > 00. Thus the last inequality implies that there is 
a constant j3 such that 

y - m\ P < PVp\\\\Df{x)u Lv{ndx) , 

where ||-D/(x)||2 denotes the Euclidean norm of the gradient of / at x. Clearly this remains true 
for any / on C n (with the gradient computed on R 2n J. 

We will apply this to a function / defined on (C m ) n . We need to first clarify the notation. We 
identify C" 1 ' with M m . Then we define / on (C m ' 2 ) n by 

f(wi,--- ,W n ) = \\g(wi,--- ,W n )\\ 

with 

g(wi, • • • , w n ) = P(m^ 1/2 w 1 , • • • , m~ 1/2 w n , m~ 1/2 wl, • • • , m~~ l/2 w* n ). 

Note that for this choice of / the derivative D z in any direction z satisfies D z f < \\D z g\\ and hence 
taking the sup over z in the Euclidean unit sphere, we have pointwise 

II-D/II2 < supll-D^II- 

z 

We now invoke Remark 10. 11 Using the bound in that remark, we are reduced to the case when 
P = Y J . Then D z g is the sum of at most d terms of the form rri~ l ' 2 azib so that ||m _1 / 2 azj6|| < 
m _1//2 ||a||||zj||||6|| and hence since ||zj|| < ||^i||2, ||?n~ 1 / 2 azj6|| < m _1 / 2 ||a|| ||fe||. Recollecting all the 
terms , this yields a pointwise estimate at the point w G 

sup ||£> 2 g|| < c 3 (n, ci)m~ 1 / 2 sup{||m" 1//2 u;j|| | 1< j < n} d ~ l . 

z 

Thus we obtain 

||/-E/|| p </3vpc 3 (n,(i)m- 1 / 2 || sup \\Yj m) \\ d ^\\ p , 

l<J<n 

and a fortiori 

\\f - m P < Py/P^{n,d)m- l / 2 \\ £ ||^ (m) || d - 1 || p < P^c 3 (n,d) m - 1 / 2 n\\\\Y} m) \\ d -%, 

l<i<n 

Now by general results on integr ability of Gaussian vectors (see [Up. 134]), we know that there is 
an absolute constant C5 such that 

uiin (m) r-%= n^iitcUcM.) ^ (c 5V w^T)n\Y} m) wr- 1 

and since we know that E\\Y} m) \\ -+ 2 when m — > 00 it follows that ||||ii (ra) || <i ~ 1 ||p < (cioy/pid-l))*- 1 . 
Thus we obtain 

||/-IE/|| P <C4(n,d)m- 1 /V/ 2 , 
and the conclusion follows from the preceding Lemma. □ 
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Remark 0.6. It will be convenient to record here an elementary consequence of Lemma 10.51 Let 
F = ||P(y( m ))|| and let t m = E||P(Y( m ))||, so that we know Vt > P{P >t + t m }< ip m {t) with 

VVn(i) = eexp — 

We have 



poo poo rc 

E ((P/2 - t m )l {F/2>tm} ) = / F{F/2>t}dt< / F{F>t + t m }dt< / 



lpm(t)dt 



and hence 



/•oo 

(0.6) EFl {F/2>tm} < 2t m F{F/2 >t m } + 2 i/> m (t)dt. 

The next result is a consequence of the results of Haagerup and Thorbj0rnsen [5] and of them 
with Schultz [6]. Let us first recall the result from [5] that we crucially need. 

Theorem 0.7 (0 [6]). Let Xd[k,m) denote the best constant such that for any P £ M k (g) P^ we 
have 

n\P(Y} m) )\\ < X d(k,m)\\P(c)\\. 

Then for any < 5 < 1/4 

lim Xd{[m S ],m) = 1. 

m— >oo 

Proof. By homogeneity we may assume ||P(c)|| < 1. Then by Remark 10. II we also have 

(0.7) ^2\\aj\\ <c 2 (n,d). 

J 

Fix s > and t > 1 + e. Consider a function ip £ C^°(R, R) with values in [0, 1] such that <p = 
on [—1,1] and y(a;) = 1 for all x such that 1 + e < \x\ < t and (p(x) = for \x\ > 2t. Let 
P (m) = p(x] m) ) and P(°°) = P(sj-). By Remark E2 we can reduce our estimate to the case of 

a polynomial in (X^) with self-adjoint coefficients and with (sj) in place of (cj). Thus we now 
assume ||P(a)|| < 1. Clearly we still have a bound of the form (I0.7p . Then by [6] (and by very 
carefully tracking the dependence of the various constants in [6]) we have for m > cis(n, d) 

(0.8) E{(r k ® r m )v9(p( m ))} = (r fc ® r)^(p(°°)) + P m (<^) 

where 

(0.9) \R m (ip)\ <k 3 m- 2 c 9 {n,d)c £ t 3 

where c £ depends only on e. Note (^(P*- 00 **) = 0. Therefore 

(0.10) E{(r fc ® r m )^(P^)} < A; 3 m- 2 c 9 (n,d)c £ t 3 . 

Since ||P m || G (l + e,i) => (t& (g> T m )ip(P m ) > \/(km) by Tchebyshev's inequality we find 

p{||pM|| e (1 + e,t)} < (A;m)A: 3 m- 2 C9(n,d)c e t 3 = fc 4 m _1 c 9 (n, cf)c £ i 3 . 
Thus we obtain 

E[|pM|| < l + e + ^m-^^dJ^ + EdlpMlll^p^n^j). 
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We will now invoke fl06]): choosing t = 2t m = 2E||p( m )|| we find 

POD 

E ||pH|| < l + £ + k i mr 1 c^{n,d)c £ t A m + 2t m ^ m {t m ) + 2 / ^ m (t). 

Now by ()0.7p and by Holder we have 

t m < c 2 (n,d) supE\\X^ J \\ < c 2 (n, (i)supE(||x{ m) ||l J l) 
J J 

but by a well known result essentially due to Geman [3] (cf. e.g. |144 Lemma 6.4]), for any d we 
have 

c 9 (d) = supE(\\X ( { n) \\ d ) <oo. 

m 

Therefore we have t m < c' 2 (n,d). We may assume t m > 1 (otherwise there is nothing to prove) and 
hence we have proved 

/oo 
1pm(t)dt. 

Thus for any e > we conclude 

/oo 
lp m (t)dt. 

From this estimate it follows clearly that for any < 5 < 1/4 

limsupxdQ?™ 5 ], m) < 1 + e. 

m— >oo 

□ 

Lemma 0.8. Fix integers d, k, m. Let Xd(k, m) denote the best constant appearing in Theorem \ 0. 7[ 
Then for any e > there are positive constants cj(n,d,e) and cg(n, d, e) such that if k is the largest 
integer such that m > cj(n,d,£)k 2d the set 

O d)£ (m) = {VP E M k ® P d ||P(y( m )(o;))|| < (1 + e)( X d(k, m) + e)||P(c)||} 

sato/ies 

P(^ i£ (m) c ) < eexp (-m^/c^n, d, e)) . 

Proof. For any P S ® P^ with ||P(c)|| < 1, we have by Lemma 10.51 for any t > 

P{||P(yM)|| > t + X d(k,m)} < ee-x. V -{t 2 / d m l l d / Cl {n,d)). 

Let M be a 5-net in the unit ball of the space P^ equipped with the norm P \-t ||P(c)||. Since 
dim(Mfc <8) P^) = cg(n, d)fc 2 for some cq(u, d), it is known that we can find such a net with 

\M\ < (1 + 2/5) C6 ^' d > fc2 . 
Let Oi = {VaGAA, ||P(y( m ))|| > t + X d(k,m)}. Clearly 

P(fii) < |A^|eexp-(i 2 / d m 1/d /ci(n,d)) < eexp (2c 6 (n, d)rt 2 - t 2 ' d m 1 / d /cx{n, d)\ . 
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Thus if we choose m so that (roue hly ) t 2 / d m^ d / Cl (n,d) = 4c 6 (n, d)^ 1 ^ 2 we find an estimate of 
the form 

P(«i) < eexp f-t 2 / d m 1/d /2ci(n,d)) . 

Note that on the complement of Q\ we have 

VPgAA ||P(y (m) )|| <t + X d(k,m). 

By a well known result (see e.g. |10|, p. 49-50]) we can pass from the set M to the whole unit ball 
at the cost of a factor close to 1, namely we have on the complement of 0,% 

VP G M k ® P d ||P(y (m) )|| < (1 - S)-\t + X d(k,m))\\P(c)\\. 

Thus if we set t = e and 5 ~ e/2, we obtain that if m = 07(71, d,e)k 2d we have a set = with 

P(fii) > 1 - eexp (-e^m^/MM)) , 
such that for any uj G we have 

VP G M fc (g) P d ||P(y( m )( W ))|| < (1 + e)( Xd (k,m) + e)\\P(c)\\. 

□ 

Theorem 0.9. For each j let Uj(a)(uS) be the block direct sum defined by 

Uj{a)(uj) = ® mea Yj m \uj) G ® m£Q M m . 

Let a C N be any infinite subset. Then for almost every uj the C* -algebra A(a)(u) generated by 
{uj(a)(u)) I j = 1,2, • • • } is 1-subexponential but is not exact. 

Moreover, these results remain valid in the self-adjoint setting, if we replace Uj{a){ui) by 

Uj(a)(uj) = e mea x] m) (w) G ® mea M m . 

Proof. We will give the proof for a = N. The proof for a general subset is identical. By Lemma 
10.81 for any degree d and e > we have 

^P(^, £ (m) c ) <oo. 

m 

Therefore the set Vd )£ = hmrnf TO -»c>o £ld )£ (m) has probability 1. Furthermore (since we may use a 
sequence of e's tending to zero) we have 

Hri dt£ v dte ) = 1. 

Now if we choose uj in r\d>i t£ >oVd,E the operators Uj(a)(u) satisfy the assumptions of Theorem 10.21 
and hence A(a)(u) is 1-subexponential. 
Note that 

I>(M 2 ) = n. 
1 

Since = sup m ||itj(m)|| and linim^oo ||uj(m)(u;)|| = 2 a.s. we know that sup m ||uj(m)|| < 00 
a.s.. Therefore, by concentration (or by the integrability of the norm of Gaussian random vectors, 
see 0) 

E(||iy[| 2 ) = E(sup \\ Uj (m)\\ 2 ) < 00, 

m 
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and since the Uj's have the same distribution E(||uj|| 2 ) = E(||iii|| 2 ). By Fatou's lemma 

n n 

Eliminf n" 1 V lluJI 2 < liminf En" 1 V lluJ 2 = E(|K|| 2 ) < oo 

moo Z—/ " J " n-s-oo ^ J 

1 1 

and hence there is a measurable set Oo C f! with P(Oo) = 1 such that 

n 

\/uj G Oq liminf n~ l ||n 7 (w)|| 2 < oo. 

1 

Therefore if we choose u in the intersection of rid je Vd )£ nOo (which has probability 1) we find almost 
surely 

|| f») (8 c,-|U minC - < 2max{|| ^UjU*^ 2 , || ^Tu^H 1 / 2 } < 2 (£ ||^ (u;) H 2 ) 1 / 2 G O(y^) 
l l 

so that (|0.4|) is satisfied and A(a)(u) is not exact. 

Lastly, since {uj(a)(co) \ j G a} has the same distribution as {\^2^R.Uj(a)(uj) \ j G a} the random 
C*-algebra they generate has "the same distribution" as A(a)(u), whence the last assertion. □ 

Remark 0.10. It seems clear that our results remain valid if we replace (Y^ 711 " 1 ) by an i.i.d. sequence 
of uniformly distributed m x m unitary matrices, but, at the time of this writing, we have not yet 
been able to extract the suitable estimates (as in Theorem IQ.T[) from the proof of Collins and Male 
[2] that strong convergence holds in this case. However, while this would simplify our example, by 
eliminating the need for estimates of it apparently would not significantly change the picture. 



Acknowledgment. I am very grateful to Mikael de la Salle for useful remarks. 
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